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1 Preliminaries on quasi-isometries 

Nota bene: In order to ensure some coherence in the exposition, many notions are not defined 
in the text, but in a Dictionary at the end of the text. 



1.1 Basic definitions 

A quasi-isometric embedding of a metric space (X, distx) into a metric space (Y, disty) is a map 
q : X — > Y such that for every xi,x 2 £ X, 

ydistx (x\,x 2 ) - C < disty(q(xi), q(x 2 )) < Ldist x (xi,x 2 ) + C , (1) 

for some constants L > 1 and C > 0. 

If A is a finite interval [a, b] then q is called quasi-geodesic (segment). If a = — oo or b = +oo 
then q is called quasi- geodesic ray. If both a = — oo and b = +oo then q is called quasi-geodesic 
line. The same names are used for the image of q. 

If moreover Y is contained in the C-tubular neighborhood of q(A) then q is called a quasi- 
isometry. In this case there exists q : Y — > X quasi-isometry such that q o q and q o cj are at 



uniformly bounded distance from the respective identity maps (see GH2 for a proof). We call 
q quasi-converse of q. 

The objects of study are the finitely generated groups. We first recall how to make them 
into geometric objects. Given a group G with a finite set of generators S containing together 
with every element its inverse, one can construct the Cayley graph Cayley(G, S) as follows: 

• its set of vertices is G; 

• every pair of elements gi,g 2 6 G such that g\ = g 2 s, with s £ S, is joined by an edge. The 
oriented edge (gi, g 2 ) is labelled by s. 

We suppose that every edge has length 1 and we endow Cayley (G, S) with the length metric. 
Its restriction to G is called the word metric associated to S and it is denoted by distg. See 
Figure [T] for the Cayley graph of the free group of rank two ¥ 2 = (a, b). 

Remark 1.1. A Cayley graph can be constructed also for an infinite set of generators. In this 
case the graph has infinite valence in each point. 

We note that if S and S are two finite generating sets of G then distg and dist^ are bi- 
Lipschitz equivalent. In Figure [2] are represented the Cayley graph of 1? with set of generators 
{(1,0), (0, 1)} and the Cayley graph of Z 2 with set of generators {(1,0), (1, 1)}. 
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1.2 Examples of quasi-isometries 

1. The main example, which partly justifies the interest in quasi-isometries, is the following. 
Given M a compact Riemannian manifold, let M be its universal covering and let tti(M) 
be its fundamental group. The group ni(M) is finitely generated, in fact even finitely 
presented |BrIH Corollary 1.8.11, p. 137]. 

The metric space M with the Riemannian metric is quasi- isometric to ttx(M) with some 
word metric. This can be clearly seen in the case when M is the n-dimensional flat torus 
T n . In this case M is W 1 and ttx(M) is Z n . They are quasi-isometric, as W 1 is a thickening 
of 1 n . 

2. More generally, if a group Y acts properly discontinuously and with compact quotient by 
isometries on a complete locally compact length metric space (X, dist^) then Y is finitely 
generated |BrHl Theorem 1.8.10, p. 135] and Y endowed with any word metric is quasi- 
isometric to {X , dist^). 

Consequently two groups acting as above on the same length metric space are quasi- 
isometric. 

3. Given a finitely generated group G and a finite index subgroup G\ in it, G and G\ endowed 
with arbitrary word metrics are quasi-isometric. This may be seen as a particular case of 
the previous example, with Y = G\ and X a Cayley graph of G. 

In terms of Riemannian manifolds, if M is a finite covering of N then tti(M) and tti(N) 
are quasi-isometric. 

4. Given a finite normal subgroup N in a finitely generated group G, G and G/N (both 
endowed with arbitrary word metrics) are quasi-isometric. 

Thus, in arguments where we study behavior of groups with respect to quasi-isometry, 
we can always replace a group with a finite index subgroup or with a quotient by a finite 
normal subgroups. 

5. All non-Abelian free groups of finite rank are quasi-isometric to each other. This follows 
from the fact that the Cayley graph of the free group of rank n with respect to a set of n 
generators and their inverses is the regular simplicial tree of valence In. 

Now all regular simplicial trees of valence at least 3 are quasi-isometric. We denote by Tk 
the regular simplicial tree of valence k and we show that 7% is quasi-isometric to for 
every k > 4. 

We define the map q : T% — > 7^ as in Figure El sending all edges drawn in thin lines 
isometrically onto edges and all paths of length k — 3 drawn in thick lines onto one vertex. 
The map q thus defined is surjective and it satisfies the inequality 

dist(x, y) - 1 < dist(q(x), q(y)) < dist(x, y) . 

6. Let M be a non-compact hyperbolic two-dimensional orbifold of finite area. This is the 
same thing as saying that M = r\H|, where Y is a discrete subgroup of PSL2(M.) with 
fundamental domain of finite area. 

Nota bene: We assume that all the actions of groups by isometries on spaces are to the 
left, as in the particular case when the space is the Cayley graph. This means that the 
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Figure 3: All regular simplicial trees are quasi-isometric. 

quotient will be always taken to the left. We feel sorry for all people which are accustomed 
to the quotients to the right. 

We can apply the following result. 

Lemma 1.2 (Selberg's Lemma). A finitely generated group which is linear over a field of 
characteristic zero has a torsion free subgroup of finite index. 

We recall that torsion free group means a group which does not have finite non-trivial 
subgroups. For an elementary proof of Selberg's Lemma see [Al] , 

We conclude that T has a finite index subgroup T\ which is torsion free. It follows that 
N = ri\Hj| is a hyperbolic surface which is a finite covering of M, hence it is of finite area 
but non-compact. On the other hand, it is known that the fundamental group of such a 
surface is a free group of finite rank (see for instance [Mass] ) . 

Conclusion: The fundamental groups of all hyperbolic two-dimensional orbifolds are quasi- 
isometric to each other. 

At this point one may start thinking that the quasi-isometry is too weak a relation for groups, 
and that it does not distinguish too well between groups with different algebraic structure. It 
goes without saying that we are discussing here only infinite finitely generated groups, because 
we need a word metric and because finite groups are all quasi-isometric to the trivial group. 

We can begin by asking if the result in Example 6 is true for any rank one symmetric space. 

Question 1.3. Given M and N orbifolds of finite volume covered by the same rank one sym- 
metric space, is it true that iri(M) and iti(N) are quasi-isometric ? 

It is true if N is obtained from M by means of a sequence of operations obviously leaving 
the fundamental group T = -k\{M) in the same quasi-isometry class : 
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• going up or down a finite covering, which at the level of fundamental groups means changing 
r with a finite index subgroup or a finite extension; 

• replacing a manifold with another one isometric to it, which at the level of groups means 
changing T with a conjugate T 9 , where g is an isometry of the universal covering. 

Above we have used the following 

Notation: For A an element or a subgroup in a group G and g £ G, we denote by A g its image 
gAg~ l under conjugacy by g. 

In the sequel we also use the following 

Convention: In a group G we denote its neutral element by id if we consider an action of the 
group on a space, and by 1 otherwise. 

2 Rigidity of non-uniform rank one lattices 

It turns out that the answer to the Question 11.31 is "very much negative" , so to speak, that 
is: apart from the exceptional case of two dimensional hyperbolic orbifolds, in the other cases 
finite volume rank one locally symmetric spaces which are not compact have quasi-isometric 
fundamental groups if and only if the locally symmetric spaces are obtained one from the other 
by means of a sequence of three of the operations described previously. More precisely, the 
theorem below, formulated in terms of groups, holds. 

2.1 Theorems of Richard Schwartz 

We recall that a discrete group of isometries T of a symmetric space X such that T\X has finite 
volume is called a lattice. If T\X is compact, the lattice is called uniform, otherwise it is called 
non-uniform. 

Theorem 2.1 (R. Schwartz, |Schi| ). (1) (quasi-isometric lattices) Let Gi be a non-uniform 
lattice of isometries of the rank one symmetric space Xi, i = 1,2. Suppose that G\ is 
quasi-isometric to G2 ■ Then X\ = X2 = X and one of the following holds: 

(a) X = H| ; 

(b) there exists an isometry g of X such that G\ n G2 has finite index both in G\ and in 
G 2 . 

(2) (finitely generated groups quasi-isometric to lattices) Let A. be a finitely generated group 
and let G be a non-uniform lattice of isometries of a rank one symmetric space X 7^ Hj|. 
If A is quasi-isometric to G then there exists a non-uniform lattice G\ of isometries of X 
and a finite group F such that one has the following exact sequence: 

0->F->A->Gi->0. 

The notion of commensurability is recalled in Section [H The particular case of commensu- 
r ability described in Theorem 12.11 (1), (b), means that the locally symmetric spaces G\\X and 
G 2 \X have isometric finite coverings. 

We note that Theorem 12.11 is in some sense a much stronger result than Mostow Theorem. 
Mostow Theorem requires the isomorphism of fundamental groups - which is an algebraic relation 
between groups, also implying their quasi- isometry. Theorem 12.11 only requires that the groups 
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are quasi-isometric, which is a relation between "large scale geometries" of the two groups, and 
has a priori nothing to do with the algebraic structure of the groups. 

Since Mostow rigidity holds for all kinds of lattices, a first natural question to ask is: 

Question 2.2. Are the two statements in Theorem 12.11 also true for uniform lattices ? 

Concerning statement (1), the following can be said: given Gi uniform lattices of isometries of 
the rank one symmetric spaces Xi, i = 1,2, G\ quasi-isometric to G2 implies that X\ = X2 = X. 

Now one can ask if in case X 7^ Hj| there exists an isometry g of X such that G\ H G2 
has finite index both in G\ and in G2 ? In other words is it true that all uniform lattices of 
isometries of the same rank one symmetric space X 7^ H{| are commensurable ? 

A weaker variant of the previous question is whether all arithmetic uniform lattices of isome- 
tries of X 7^ Hj| are commensurable. 

The answer to both questions is negative, as shown by the following counter-example. 

Counter- example : 

All the details for the statements below can be found in [GPS] , 

Let Q be a quadratic form of the type V2x^ + ± — a\x\ — ■ ■ ■ — a n x^, where are positive 
rational numbers. The set 

H Q = {(xi,...,x n+l ) G M n+1 I Q(x 1 ,...,x n+ i) = 1, x n+ i > 0} 

is a model of the hyperbolic n-dimensional space. Its group of isometries is SOm(Q), the 
connected component containing the identity of the stabilizer of the form Q in SL(n + 1,R). 
The discrete subgroup Gq = SO Id (Q) n SL{n + 1, Z(>/2)) is a uniform lattice. Now if two such 
lattices Gq 1 and Gq 2 are commensurable then there exist g G GL(n + 1, Q[\/2]) and A G Q[\/2] 
such that Qi g = AQ2- In particular, if n is odd then the ratio between the discriminant of 
Qi and the discriminant of Q2 is a square in Q[\/2]. It now suffices to take two forms such that 
this is not possible, for instance (like in [GPSJ): 

Qi = V2x^ + i — x\ — x\ — ■ • • — x 2 n and Q2 = v^n+i — 3xf — x\ — ■ ■ ■ — x\ . 

Statement (2) of Theorem 12.11 on the other hand, also holds for uniform lattices. See the 
discussion in the beginning of Section [3j 

A main step in the proof of Theorem l2.1l is the following rigidity result, interesting by itself. 

Theorem 2.3 (Rigidity Theorem |Schi| ). LetT and G be two non-uniform lattices of isometries 
of Hp 7^ Hjj, F = R or C. An (L, C)-quasi-isometry q between V and G is at finite distance 
from an isometry g ofMp with the property that T 9 n G has finite index in both T 9 and G. 

The meaning of the statement "q is at finite distance from 5" is the following: 

For every compact K, in G\IHp there exists D = D(L, C, /C, V, G) such that for every xo with 

Gxq £ K,, one has 

dist(q(7)x , < D, V7 G T . 

As it is, it does not look very enlightening. We shall come back to this statement in Section 
12.31 after recalling what is the structure of finite volume real hyperbolic manifolds in Section 
12.21 Also in Section 12.31 we shall give an outline of the proof of Theorem 12.31 in the particular 
case when Hp = Hjj. All the ideas of the general proof are already present in this particular 
case, and we avoid some technical difficulties that are irrelevant in a first approach. 

According to Selberg's Lemma, we may suppose, without loss of generality, that both T and 
G are without torsion. 
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2.2 Finite volume real hyperbolic manifolds 

Let M be a finite volume real hyperbolic manifold, that is a manifold with universal covering 
HE, for some n > 2. Let T be its fundamental group. 

Given a point x € M denote by r(x) the injectivity radius of M at x. 

For every e > the manifold can be decomposed into two parts: 

• the e-thick part: M> £ = {x G M | r(x) > e}; 

• the e-thin part: M <£ = {x G M | r(x) < e}. 

The following theorem describes the structure of M. We refer to |Tht §4.5] for details. 

Theorem 2.4. fij There exists a universal constant eq = £o(n) > such that for every 
complete manifold M of universal covering H|; and of fundamental group T, the e^-thin 
part M <£0 is a disjoint union of 

— tubular neighborhoods of short closed geodesies; 

— neighborhoods of cusps, that is sets of the form T a \Hbo(a), where Hbo(a) is an open 
horoball of basepoint a E c^ooIHI^ and T a is the stabilizer of a in T. 

(2) A complete hyperbolic manifold M has finite volume if and only if for every e > the 
e-thick part M> e is compact. 

Note that the fact that M> £o is compact implies that 

— M <eo has finitely many components; 

— for every neighborhood of a cusp, T a \Hbo(a), its boundary T a \H(a), where H{a) is 
the boundary horosphere of Hbo{a), is compact. 

Let now M be a finite volume real hyperbolic manifold and V = tti(M). Consider the finite 
set of tubular neighborhoods of cusps 

{T^Hboiai) | i G {l,2,...,m}}. 

According to Theorem 12.41 the set 

m 

M = M\Y[T ai \Hbo(a i ) 

i=l 

is compact. The pre-image of each cusp T ai \Hbo{cti) is the T-orbit of Hbo(ai) and the open 
horoballs composing this orbit are pairwise disjoint. Thus, the space 

m 

X = Ml\l[ H 7 Hbo(a t ) 
i=i 7er/r Qi 

satisfies T\Xq = Mq. 

Remarks 2.5. The group T endowed with a word metric dist^ is quasi- isometric to the space 
Xq with the length metric dist^ according to the example (2) of quasi-isometry given in Section 
11.21 In particular, since for every xq G Xq, Txq is a net in Xq, we also have that (T , dist^) is 
quasi- isometric to (Txo , dist^). 
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Figure 4: Finite volume hyperbolic manifold, space Xq. 



2.3 Proof of Theorem [2731 

According to Section 12.21 there exists Xq complementary set in Hjg of countably many pairwise 
disjoint open horoballs such that T\Xo is compact. Consequently, T with any word metric is 
quasi-isometric to Xq with the length metric. Similarly, one can associate to G a complementary 
set Yq of countably many pairwise disjoint open horoballs such that G\Yq is compact and such 
that G with a word metric is quasi-isometric to Yq with the length metric. 

The quasi-isometry q : T — ► G induces a quasi-isometry between (r^o, dist^) and (Gi/q, dist^), 
for every xo G Xq , yo G Yq, hence also between Xo and Yq (each quasi-isometry having different 
parameters L and C). For simplicity, we denote all these quasi-isometries by q and all their 
constants by L and C. 

In these terms, the conclusion of Theorem 12.31 means that q seen as a quasi-isometry between 
Xq and Yq is at distance at most D from the restriction to Xq of an isometry g in Comm(T, G), 
where D = D(L,C, X ,Y ). 

We now give an outline of proof of Theorem 12.31 

Step 1. The following general statement holds. 



Lemma 2.6 (Quasi-Flat Lemma Schj , §3.2). Let T be a non-uniform lattice of isometries of 
Elm- For every L > 1 and C > there exists M = M(L,C) such that every quasi-isometric 
embedding 

q : I? -c T 

has its range in Mm{.1^o)i where T a is a cusp group and 7 G T. 

Let us apply Lemma [2.6l to the (L, C)-quasi-isometry q from T to G, and to its quasi-converse 
q : G^F. 

• For every 7 G T and a G 9ooH[j| corresponding to a cusp of r\Hj|, 

q(7r Q ) C N M (gGp) , 
for some g G G and G <9ooIHljjj corresponding to a cusp of G\Hj|; 
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• For every g £ G and f3 E <?ooH}j corresponding to a cusp of G\Hj|, 

q(gGp) C M M (l'r a >) , 
for some 7' £ T and a' S <9ooHj| corresponding to a cusp of r\HjL 

Combining both and noticing that if the left coset jT a is contained in the tubular neigh- 
borhood of another left coset j'T a / then the two coincide, a bijection is obtained between left 
cosets and left cosets gGp such that 

dist^(q( 7 r Q ), 5 G' /3 )<M / . (2) 

Here dist# denotes the Hausdorff distance (see the Dictionary for a definition). 
The situation is represented in Figure 




Figure 5: Quasi- isometric embeddings of Z 2 . 



Step 2. The map q seen as a quasi-isometry between Txq, net in Xq and Gyo, net in Yq, 
is extended to a quasi-isometry q e between a net N± in Hj^ and a net N2 in Hj^. This is done 
horoball by horoball. Let "fT a and gGp satisfying ([5]). Let ~fHb a and gHbp be the corresponding 
horoballs. We divide each of them into strips of constant width, by means of countably many 
horospheres. We note that ^T a x$ is <5-separated, and that the horosphere jH a is contained in 
Me^jTaXo), for some 5 > and e > 0. 

We project 7r a xo onto the first horosphere Hi. We get a (5' , e')-net, A/"} , for some 5' < 5 
and e' < e. We choose a maximal <5-separated subset in , hence a (5, <5)-net in A/^ 1 ^ 
and & (5,5 + e')-net in Hi. We extend q to by q(ni) = 1 o q o 7r _1 (ni), where 7r denotes 
the projection in each of the spaces onto the first horosphere Hi. 

We repeat the argument and extend q to a net in H2, H3, etc. A global quasi-isometry is thus 
obtained. Indeed, given two points A € H n and B G H m , with m > n, if -B' is the projection of 
i? onto .ff n , the distance dist(A,B) is bi-Lipschitz equivalent to dist(^4,i? / ) + dist(B',B). 

We finally obtain a quasi-isometry q e between nets of H|, hence a quasi-isometry of Hj|. 

Nota bene: In the case of the Mostow rigidity theorem also a quasi-isometry of the whole 
space is obtained, but it has the extra property that it is equivariant with respect to a given 
isomorphism between the two groups T and G. Here, the property of equivariance is replaced by 
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the extra geometric information that q sends the space Xq at uniformly bounded distance from 
Yq, by sending each boundary horosphere at bounded distance from a boundary horosphere. 

The quasi-isometry q e extends, according to the Theorem of Efremovitch-Tikhomirova to a 
map between boundaries 

dq e : -> Slo , 

which is a quasi-conformal homeomorphism. 
Next, two theorems are used. 

Theorem 2.7 (Rademacher-Stepanov, see |LVj ) . Every quasi-conformal homeomorphism be- 
tween open sets in 8 2 is differentiable almost everywhere. 

Theorem 2.8 ( |LVj ) . A quasi-conformal homeomorphism h : 8 2 — > 8 2 whose differential is 
almost everywhere a similarity is a Mobius transformation. 

Step 3. It is shown that in almost every point in the set of differentiability of dq the 
differential is a similarity. 

Let ill be the set of points £ in S 2 ^ such that the geodesic ray [xo, £) returns in Xq infinitely 
often. The set of such £ has full Lebesgue measure in S 2 ^. This can be seen for instance by 
projecting onto r\H^ and noting that almost every locally geodesic ray in it is equidistributed, 
hence it returns infinitely often in the compact r\Xo- 

Likewise, let 0,2 be the set of points £ in S 2 ^ such that the geodesic ray [yo, £) returns in Yq 
infinitely often. 

Let f2 be the set of points in Qi n dq~ 1 (Q,2) m which dq e is differentiable. Let us show 
that in every £ S f2 the differential of dq e is a similarity. Denote by £ the image <9q e (£). Also, 
denote by £' the image of £ under the geodesic symmetry of center xq and by £' the image 
of £ under the geodesic symmetry of center yo- Ln the sequel consider the two stereographic 
projections of Hjg sending (£, xq) and respectively (£, yo) onto (O, oo, (0, 0, 1)). We work in 
the corresponding half-space models of Hj™ for the domain and the range of q e , respectively. In 
these models, dq e (0) = O, <9q e (oo) = oo and the differential d^dq e becomes d<jdq e . The goal is 
to show that the latter is a similarity. 

Let (x n ) be a sequence of points on [xo,£) ^ -^o diverging to £. Let t n be the hyperbolic 
isometry of axis containing [xo>£) such that t n (xo) = x n . 

Similarly, let (y n ) be a sequence of points on [yoiC) f~l diverging to C- Let r n be the 
hyperbolic isometry of axis containing [yo,C) such that r n (yo) = Un- 

Consider the sequence of (L, C)-quasi-isometries q n = t~ 1 o q o t n : t~ 1 (Xo) — > 7:~ 1 (Yo)- 

Since i~ 1 (Xo) are isometric copies of A^o containing xo, by Ascoli Theorem they converge to 
an isometric copy X\ of A^o- A similar argument can be done for t~ 1 (Yq), which converge to an 
isometric copy Y\ of Yq, therefore q n converges to an {L, C) -quasi-isometry q : X\ — > Y\. Also, 
the extensions q e n = t~ 1 o q e o t n of q n to H| converge to an extension q e of q. 

On the other hand, since t n and r n restricted to C C 9ooHk are homotheties of center O, the 
restrictions of the boundary maps dq^ : C — > C converge to the differential do^le- Thus, dodq e 
is the restriction to C of <9q e . From this it can be deduced that dodq e is a similarity. We give 
the sketch of proof below. The full proof is more elaborate and can be found in |Schi| . 

The argument in Step 1 implies that q sends every boundary horosphere of X\ at uni- 
formly bounded distance of a boundary horosphere of Y\. From this it can be deduced that all 
horospheres having a certain Euclidean height h are sent at uniformly bounded distance from 
horospheres having an Euclidean height in [h/X, Xh] (for some constant A > 1 depending on the 
constant M given by Step 1 for q). Note that the basepoints of horospheres of heights at least 
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h in X\ compose nets in C with the corresponding constants 5 and e smaller and smaller as 
h decreases to zero. Thus, dodq e sends each of these nets of C into a net N/^ of C. Up to 
now, nothing surprising, since dodq e is a linear map. 

Now we change stereographic projection, and in both the domain and the range model reverse 

with oo. In the new models, we again have cj : X\ — > Y\ extended to cj e : Hjj — ► Hj| such that 
dq e fixes both O and oo and such that its restriction to C \ {O} coincides with / o dodq e o I, 
where / is the inversion with respect to the unit circle. An argument as above implies that 

1 o dodq e o I sends nets N/j of C into nets Nh/\ °f C for every h. This implies that / o dodq e o I 
is also linear. But this can happen only if dodq e is a similarity. 

Step 4. Theorem 12.81 and Step 3 imply that there exists an isometry g of Hjg such that 
dg = dq e . It follows that g and q e are at uniformly bounded distance from each other. In 
particular g restricted to Xq is at uniformly bounded distance from q. Next it is shown that g 
is in the commensurator CommiY, G) of V into G. 

The argument is by contradiction. Suppose that PflG has infinite index either in T g or 
in G. Without loss of generality we may assume that it has infinite index in G. It follows that 
there exists a sequence g n of elements in G such that g n (X g ) are distinct left cosets in the group 
of isometries of EE. 

Let P be a basepoint of a boundary horosphere of Yq. It is an easy exercise to show that, up 
to taking a subsequence, there exists a sequence j n in T and another basepoint a of a boundary 
horosphere of Yq such that g n 7n(a) = (3 and g n 7n(yo) £ B(yo, R), where R is a constant. 

Consider the respective stereographic projections sending (a,yo) to (oo, (0,0, 1)) on the Hjg 
of definition and ((3,yo) to (oo, (0,0,1)) on the range Hj|. In these new half-space models of 
Hj| the isometry g n ^n fixes oo and sends (0, 0, 1) at distance at most R from itself. Also, since 
7n are isometries of g(Xo), g n are isometries of Yq and Yq is at uniformly bounded distance 
from g(Xo), it follows that g n lniYo) is at Hausdorff distance at most D from Yq, where D is a 
constant independent of n. 

By Ascoli Theorem, gn'Jn converges to an isometry g such that Y\ = g{Yo) is at distance at 
most D from lo- 

Let be the set of basepoints of boundary horospheres of Yq of Euclidean height at least 
h. Note that Goo, the stabilizer in G of the point oo, acts on C such that Goo\C is a flat torus. 
Let D C C be a fundamental domain (quadrangle) projecting on this torus. The number of 
horoballs of Yq of Euclidean height at least h and with basepoints in D is finite. Let B/j be the 
finite set of their basepoints. 

Then N/, = U beB; G^b is a finite union of grids in C, hence a net in C. 

The previous considerations imply that = g n 7n(^h) is a net contained in N h /x and 
likewise for the net N/ t = g(N/j). On the other hand converges to in the compact-open 
topology. The only way in which this convergence can occur, both nets being in the larger net 
N/jM, is that they coincide on larger and larger subsets. 

An isometry of Hj| fixing four points on dooHj! which are not on the same circle is the 
identity isometrj^. Hence two isometries which coincide on four points on <9ooHjj not on the 
same circle are equal. It follows that the sequence g n 7n becomes stationary, for n large enough. 
This contradicts the hypothesis that g n (T 9 ) are distinct left cosets. □ 

1 Elementary proof: an isometry fixing three distinct points in the boundary has to fix a point in [BP I 
Proposition A. 5. 14]. Thus the isometry can be identified with a matrix in SO(3) fixing four tangent vectors-the 
vectors pointing towards the four fixed points in cJooHjg. If the four vectors were in the same plane then the 
corresponding points in the boundary would be on the same circle. Therefore three of the four vectors are linearly 
independent and the isometry has to be the identity. 
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2.4 Proof of Theorem I2TT1 

A non-uniform lattice of isometries of HJJ has infinitely many ends if and only if HJJ = Hj™. On 
the other hand, having infinitely many ends is a quasi-isometry invariant. Thus, either both X\ 
and X2 are Hj| or both differ from it. Suppose we are in the second case. The quasi-isometry 
q : G\ — > G2 induces as in the previous section a quasi-isometry q : X\ — > X2, hence a quasi- 
conformal homeomorphism between the boundaries at infinity dooXi and 800X2- Elementary 
dimension and structure arguments imply that X\ = Xi- 

The rest of the statement (1) follows from the Theorem 12.31 

We now get to the proof of statement (2). The following standard fact is needed. 

Lemma 2.9. Let A and G be finitely generated groups and let q : A — ► G, q : G — > A be two 
quasi- converse (Lo,Co)-quasi-isometries. Then to every A G A one can associate an (L, C)- 
quasi-isometry of G, q A = q o L A o q, where L\ denotes the isometry on A determined by the 
action of X to the left, and (L, C) can be effectively computed from (Lq,Cq)- Moreover the map 
A — ► q A defines a 

• quasi-action of A on G: there exists D = D(Lq,Cq) so that for every X,i] G A the 
following holds: 

dist(q A o q^ , q Ar? ) < D , (3) 
dist(q A o q A _i , id) < D . (4) 



• which moreover is quasi-transitive: for every g,g' € G there exists A 6 A such that 

dist(q A ( 5 ), 5 ') <Ci, 

where C\ = C\{Lq, Co); 

• and of finite quasi-kernel: for every K > the set of X such that dist(q A ,id) < K is 
finite. 

The proof of the lemma is left as an exercise to the reader. 

In the particular case considered, Lemma 12.91 and Theorem 12.31 imply that if A is quasi- 
isometric to G non-uniform lattice of isometries of X = Hp 7^ Hj|, then there exists a morphism 
of finite kernel 

<j) : A — ► Comm(G) . 

The fact that the image G\ of A under (ft is discrete can be proved by contradiction. Suppose 
it is not discrete, hence there are infinitely many elements in <f>(A) in the neighborhood of the 
identity element id G G. Then for some D large enough we have that for infinitely many A G A 

dist(q o L A o q(id), id) < D => dist(L A o q(id), q(id)) < D' , 

where D' = D'(L, C, D). This contradicts the fact that every ball in A is a finite set. 

Also, one can argue that G±\X has finite volume roughly as follows. Consider a complemen- 
tary set Xq in X of a family of countably many pairwise disjoint open horoballs such that G\Xq 
is compact. Lemma 12.91 implies that A acts quasi-transitively by quasi-isometries on G, hence 
on Xq. It follows that G\ acts "with compact quotient" on Xq. See Schj §10.4] for details. 
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3 Classes of groups complete with respect to quasi-isometries 



Another way of interpreting Theorem l2.ll (2), is the following. Let C be the class of non-uniform 
lattices of isometries in Hp 7^ Hj|. Then every finitely generated group A quasi- isometric to a 
group G £ C is itself in C, up to taking its quotient by a finite normal subgroup. One may 
ask what other classes of groups behave similarly. Possibly, to the operation of taking quotient 
by finite normal subgroup one has to add the other algebraic operation preserving the quasi- 
isometry class: taking a subgroup of finite index. 

Definition 3.1. A class of finitely generated groups C with the property that if A is quasi- 
isometric to G £ C then Ai £ C, where Ai is either a finite index subgroup of A or a quotient of 
A by a finite normal subgroup, is called class of groups complete with respect to quasi-isometries 
or q.i. complete. 



The question of finding such classes has been asked for the first time by M. Gromov in |Gri . 



3.1 List of classes of groups q.i. complete 

We give a (non-exhaustive) list of classes of groups q.i. complete. We begin with the q.i. 
complete classes of lattices of isometries of symmetric spaces other than those discussed above. 
All the lattices that we consider are supposed to be irreducible. 

1. uniform lattices of isometries of a symmetric space X for the list of spaces X below. 

• X = Hflg, with n > 3, by the work of Sullivan and Tukia (see the lecture notes of 
Marc Bourdon and references therein); 

• X = Hg and X = U 2 Cay by the work of P. Pansu |Panj1 ; 

• X = , n > 2, by the work of R. Chow [Chj; 

• X = Hjjj. In this case a proof of the q.i. completeness goes as follows: 

— A finitely generated group A quasi-isometric to is a hyperbolic group (see 
Example 6 below for a definition), with boundary at infinity homeomorphic to 
S 1 . Every hyperbolic group acts on its boundary as a convergence group |Tu2 . 
For a definition of convergence groups see Section [8j 

— Every convergence group is conjugate to a Fuchsian group in Homeo(S 1 ). This 



follows from |Tui| , [C J| and [Gaj . 

• X irreducible symmetric space of rank at least 2. This result is due to B. Kleiner and 
B. Leeb [KlLj . See also |EF] for another proof. 

2. non- uniform lattices of isometries of a symmetric space X of rank at least 2. This is due 
to R. Schwartz for a family of Q-rank one lattices containing the Hilbert modular groups 



Scli2 and to A. Eskin [Ej in the general case, under the condition that X has no factors 



of rank 1. See also Dr2 for another proof of the general case. 

Moreover, in this case Statement (1), (b), of Theorem 12.11 holds as well, that is: two 
non-uniform lattices are quasi-isometric if and only if they are commensurable. 

Remark 3.2. In the cases of uniform lattices in X = HJJ and X = ^c ay or X of rank at 
least two, as well as in the case of non-uniform lattices of a symmetric space X of rank at 
least 2, the q.i. completeness result is obtained via a rigidity result similar to Theorem l2.3l 
that is : a quasi- isometry of the lattice is at bounded distance from an isometry. Moreover, 
in the case of non-uniform lattices, this isometry is in the commensurator of the lattice. 
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3. fundamental groups of non-geometric Haken manifolds with zero Euler characteristic KaL2 
(see the lecture notes of M. Kapovich). 

4. finitely presented groups |GHi| . 



5. nilpotent groups. This follows from the Polynomial Growth Theorem of M. Gromov |Gr3 
We recall that the growth function B$ : N — > N of a group G with a finite set of generators 
S is defined by Bg(n) = the cardinal of the ball Bs(l,n) in the word metric distg. The 
theorem of M. Gromov states that the growth function with respect to some (hence any) 
finite set of generators is polynomial if and only if the group is virtually nilpotent. 

The subclass of Abelian groups is also q.i. complete, as follows from results in |Pani| . See 
the discussion in Section 14.31 



6. hyperbolic groups. 

We recall that a geodesic metric space is called 5-hyperbolic if in every geodesic triangle, 
each edge is contained in the 5-tubular neighborhood of the union of the other two edges. 
If 5 = the space is called real tree or R-iree. 

A finitely generated group is called hyperbolic if its Cayley graph is hyperbolic. For in- 
stance, uniform lattices in rank one symmetric spaces are such. 

The q.i. completeness of the class of hyperbolic groups follows easily from the definition 
and from 

Lemma 3.3 (Morse lemma, see IGH2I ). Every (L,C) -quasi-isometric segment in a 5- 
hyperbolic space is at Hausdorff distance at most D from the geodesic segment joining its 
endpoints, where D = D(L,C,5). 



7. amenable groups |GHi| . We recall that a discrete group G is amenable if for every finite 



subset K of G and every e £ (0, 1) there exists a finite subset F C G satisfying: 

card KF < (1 + e)card F . 

8. the whole class of solvable groups is not q.i. complete, as pointed out by the counter- 
example in |Dyu| . Still, there are some smaller classes of solvable groups that are q.i. 



complete. See for instance FMj , FM 2 , EFWi , EFW 2 . 



3.2 Relatively hyperbolic groups: preliminaries 

In the same way in which uniform lattices in rank one symmetric spaces inspired the notion of 
hyperbolic group, non- uniform lattices inspired the notion of relatively hyperbolic group H This 
notion was defined by M. Gromov in [Gr^. Then several equivalent definitions of the same 
notion as well as developments of the theory of relatively hyperbolic groups were provided in 
EowH , pi], [DaliTI , |Ya], [DSl], (0^, [Dr^ . 



Here we recall the definition of B. Farb [Faj . Let G be a finitely generated group and let 
{Hi, . . . , H m } be a collection of subgroups of G. Let S be a finite generating set of G invariant 
with respect to inversion. The idea is to write down a list of properties which force G to behave 
with respect to {Hi, . . . ,H m } in the same way in which a non-uniform lattice T behaves with 
respect to its cusp subgroups {r ai , . . . ,r Qm } (see Figure 0J. 



2 What is called in this paper relatively hyperbolic group is sometimes called in the literature strongly relatively 
hyperbolic group, in contrast with weakly relatively hyperbolic group. 
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We denote by TL the set |J^=i(-^ \ {!})• We can consider two Cayley graphs for the group G, 
Cayley(G, 5) and Cayley(G, SUTC). We note that Cayley(G, S) is a subgraph of Cayley(G, SU 
Ti), with the same set of vertices but a smaller set of edges, and that Cayley (G, S U TL) is 
not locally finite if at least one of the subgroups Hi is infinite. We have that distguw( w ; v ) — 
distg(«, v), for every two vertices u,v. 

Definition 3.4. Let p be a path in Cayley (G, S U TL). An Ti.- component of p is a maximal 
sub-path of p contained in a left coset gHi, % £ {1, 2, ... , m}, g £ G. 

The path p is said to be without backtracking if it does not have two distinct W-components 
in the same left coset gH, L . 



The notion of weak relative hyperbolicity has been introduced by B. Farb in [Fa] . We use a 
slightly different but equivalent definition. The proof of the equivalence can be found in |Qsi . 



Definition 3.5. The group G is weakly hyperbolic relative to {Hi, . . . ,H m } if and only if the 
graph Cayley (G, S U TL) is hyperbolic. 

This property is not enough to determine a picture as in Figure HI For instance G = 1? 
satisfies the previous property with respect to its subgroup H = TL x {0}. This case does not at 
all look as in Figure HI in that the tubular neighborhoods of left cosets of H do not, as in Figure 
HI intersect in a finite set, but on the contrary the intersection may contain both left cosets. 
Vaguely speaking, in Figured the left cosets stay close in the respective neighborhoods of a pair 
of points realizing the minimal distance, and then diverge, while in the example above two left 
coset stay parallel. 

One has to add a second property in order to obtain the proper image, and thus to define 
(strong) relative hyperbolicity. Before formulating this property, we must mention another 
notable example of group weakly relatively hyperbolic and not strongly relatively hyperbolic. 
The Mapping Class Group of a hyperbolic surface S (also defined as Oui(7Ti(E))) is weakly 
hyperbolic (and not strongly hyperbolic) relative to finitely many stabilizers of closed geodesies 
on the surface X. The weak relative hyperbolicity follows from [MM] (see also B0W3]). The 



reason for which (strong) relative hyperbolicity is not satisfied is again that the intersection 
of two tubular neighborhoods of left cosets is not finite. Indeed, two stabilizers of two closed 
geodesies intersect in the stabilizer of both, which can be itself infinite. 

Notation: For every path p in a metric space X, we denote the start of p by p_ and the end 
of p by p+. 



Definition 3.6. The pair (G , {Hi,... ,H m }) satisfies the Bounded Coset Penetration (BCP) 
property if for every A > 1 there exists a = a(A) such that the following holds. Let p and q 
be two A-bi-Lipschitz paths without backtracking in Cayley(G, S UTL) such that p_ = q_ and 
dist s (p+,q+) < 1. 

(1) Suppose that s is an "H-component of p such that dist,s(,s_, s+) > a. Then q has an 
"H-component contained in the same left coset as s; 

(2) Suppose that s and t are two "H-components of p and q, respectively, contained in the 
same left coset. Then dists(s_, £_) < a and dists(,s+, £+) < a. 

In particular BCP property implies that if Hi is infinite two left cosets of Hi cannot be at 
finite Hausdorff distance one from the other. The proof is left as an exercise to the reader. 
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Definition 3.7. The group G is (strongly) hyperbolic relative to {H\, . . . , H m } if it is weakly 
hyperbolic relative to {H±, . . . , H m } and if (G , {Hi, . . . , H m }) satisfies the BCP property. 

Both in the case of weak and strong relative hyperbolicity, the subgroups Hi,... ,H m are 
called peripheral subgroups. A subgroup conjugate to some Hi, i G {1, m}, is called a maximal 
parabolic subgroup. A subgroup contained in a maximal parabolic subgroup is called parabolic. 

Other examples of relatively hyperbolic groups (besides non-uniform lattices): 

1. A *p B, where F is finite, is hyperbolic relative to A and B; more generally, fundamental 
groups of finite graphs of groups with finite edge groups are hyperbolic relative to the 
vertex groups |Bowi| . 

2. a hyperbolic group V is hyperbolic relative to 

• # = {i}; 

• any class of infinite quasi-convex subgroups {Hi, . . . , H^} with the property that 
Hf n Hj is finite if i 7^ j or g £ Hi Bowi Theorem 7.11]. 



For instance let T be a uniform lattice of isometries of HE such that for some totally 
geodesic copy of the hyperbolic plane Hj| in Hjg, H = T n Isom(M^) is a uniform 
lattice of Hj|. Then {H} satisfies the previous properties. 

3. fundamental groups of complete finite volume manifolds of pinched negative sectional 
curvature are hyperbolic relative to the fundamental groups of their cusps ( |Bowi | , |Fa| ) : 



4. fundamental groups of (non-geometric) Haken manifolds with at least one hyperbolic com- 
ponent are hyperbolic relative to fundamental groups of maximal graph-manifold compo- 
nents and to fundamental groups of tori and Klein bottles not contained in a graph- 
manifold component; this follows from the previous example and from the combination 



theorem of F. Dahmani Dafi2 Theorem 0.1] (for a combination theorem applying also to 



non- finitely generated groups see IOS3I ); 



5. fully residually free groups, also known as limit groups, are hyperbolic relative to their 
maximal Abelian non-cyclic subgroups Dali2 . Moreover, according to |ABj these groups 



are known to be CAT(0) with isolated flats, after the terminology in |Hr] : 

6. more generally, finitely generated groups acting freely on M n -trees are hyperbolic relative 
to their maximal Abelian non-cyclic subgroups |Gui] . 

Remark 3.8. Throughout the discussion of relatively hyperbolic groups we tacitly rule out the 
case of a finite group hyperbolic relative to any class of subgroups, as well as the case when one 
of the peripheral subgroups Hi is the ambient group itself. 

Thus, we are in the case of an infinite group G and a finite collection (possibly reduced to 
one element) {Hi, . . . , H m } of proper subgroups of G. In this case it follows that each subgroup 
Hi has infinite index in G. We note also that if all peripheral subgroups are finite then G is 
hyperbolic; if there exists at least one infinite peripheral subgroup, then the finite peripheral 
subgroups can be removed from the list, and it can be thus assumed that all Hi are infinite. 

Remark 3.9. Recently, relatively hyperbolic groups have been used to construct examples of 



infinite groups with exotic properties. Thus in Os2 it is proved that there exist uncountably 



many pairwise non-isomorphic two-generated groups without finite subgroups and with exactly 
two conjugacy classes, answering an old question in group theory. 
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Question 3.10. Is the class of relatively hyperbolic groups q.i. complete ? 



Before discussing Question 13. 1UI we define our main tools. 



4 Asymptotic cones of a metric space 
4.1 Definition, preliminaries 



The notion of asymptotic cone was defined in an informal way in Gr3 , and then rigorously in 



[VDW| and Gr4 . The idea is to construct, for a given metric space, an image of it seen from 



infinitely far away. 

First one needs the notion of non-principal ultrafilter. This can be defined as a finitely 
additive measure uj defined on the set of all subsets of N (or, more generally, of a countable 
set) and taking only values zero and one, such that on all finite subsets it takes value zero. In 
particular if N = A\ U • • • U A n and all Ai are infinite, then there exists iq G {1, 2, . . . , n} such 
that Lo(Ai ) = 1 and co(Aj) = for every j ^ io- 

The fact that u takes only values and 1 immediately brings to one's mind the idea of 
a characteristic function. Indeed, u satisfies the previous properties if and only if it is the 
characteristic function In of a collection IA of subsets of N which is 

• an ultrafilter, that is, a maximal filter; 

• moreover nonprincipal, that is containing the Frechet filter. 

For definitions of the notions above, that is, for a list of axioms, see Section [8l For more 
details see jBouj . The main advantage of the second way of defining non-principal ultrafilters 
resides, besides the questionable pleasure of dealing with axioms, in the fact that it shows that 
such objects always exist. We also note that a functional analytic treatment of ultrafilters is 
possible. Thus, the notion of a;-limit can be seen as an application of the Hahn-Banach theorem 
to the space of relatively compact sequences, the subspace of convergent sequences and the limit 
map on it. 

Since all ultrafilters in this paper are nonprincipal, we drop this adjective henceforth. 
Given an ultrafilter co and a sequence (x n ) in a topological space, one can define the uj— limit 
\\~m u x n of the sequence as an element x such that for every neighborhood N of it, 

co ({n G N | x n G N}) = 1 . 

The following property emphasizes the main interest of (nonprincipal) ultrafilters. 

Proposition 4.1. \Bovtij If (x n ) is contained in a compact, its co-limit always exists. 

Note that, as soon as it exists, the w-limit is also unique. Also, it is not difficult to see 
that it is a limit of a converging subsequence. Thus, an ultrafilter is a device to select a point 
of accumulation for any relatively compact sequence, in a coherent manner. In some sense, 
it is a systematic approach to the process of taking the diagonal subsequence, after selecting 
converging subsequences in countably many sequences. 

With such a tool at hand, which makes almost any reasonable sequence converge, one can 
hope to define, for a given metric space (X, dist), an image of it seen from infinitely far away. 
More precisely, one has to take a sequence of positive numbers d n diverging to infinity, and try 
to construct a limit of the sequence of metric spaces ( X, ^-dist 
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As in the formal construction of completion, one can simply take the set S(X) of all sequences 
(x n ) in X and try to define a metric on this space by 

, , , v dist(x n ,y n ) 

dist w (x, y) = hm , for x = (x n ), y = (y n ) ■ 

u> d n 

The problem is that the latter limit can be +00, or it can be zero for two distinct sequences. 
To avoid the situation dist^ (x,y) = +00, one restricts to a subset of sequences defined as 
follows. For a fixed sequence e = (e n ), consider 

S e (X) = |(x n ) G X^ ; ^— — — ^ is a bounded sequence | . (5) 

To deal with the situation when dist^ (x,y) = while 1 / y, one uses the classical trick of 
taking the quotient for the equivalence relation 

x ~ y dist w (x, y) = . 

The quotient space S e {X)/ ~ is denoted Con^X; e, d) and it is called the asymptotic cone of 
X with respect to the ultrafilter to, the scaling sequence d = (d n ) and the sequence of observation 
centers e. 

A sequence of subsets (A n ) in X gives rise to a limit subset in the cone, defined by 

lim(A n ) = {lim(a n ) | a n G A n , Vn G N} . 

If i irilw dist ^ A ") = +00 then lim a; (A n ) = 0. 
Properties of asymptotic cones: 

1. 00^(^5 e,d) is a complete metric space; 

2. every limit subset lim a; (^4 n ), if non-empty, is closed; 

3. if X is geodesic then every asymptotic cone Con^(X;e, d) is geodesic; 

4. an (L, C)-quasi-isometry between two metric spaces q : X — ► 1" gives rise to a bi-Lipschitz 
map between asymptotic cones 



q w : Con^X; e,d) 
lim(x n ) 



Con^^; q(e),d) 
lim(q(x n )) ; 



5. If G is a group then every Con^(G; e, d) is isometric to Con^G; 1, <i), where 1 denotes here 
the constant sequence equal to 1; 

6. Con w (G; l,d) is a homogeneous space. 

Proofs of the previous properties can be found in Gr4 , [K1L| . KaLj . None of them is 
difficult; they are good exercises in order to get familiar with the notion. We shall take a 
closer look only at the last property, namely we shall exhibit the group acting transitively by 
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isometries on Con^G; 1, d). Let G be the set of all sequences in G and let «S(i)(G) be the 
subset of sequences defined as in ©. We consider the equivalence relation 

On) ~ (g' n ) & u(i n G N I 9n = g' n }) = 1 • 

The quotient space Tl^G = G N / is a group, called the uj-ultrapower of G. The subgroup 
G w = <S(i)(G)/ ~ acts transitively by isometries on Con^G; l,d) by: 

(g n y lim(x n ) = \\m(g n x n ) . 

One can put a condition in order to restrict the growth of the scaling sequence with respect 
to the ultrafilter. The idea is to choose a sequence d and an ultrafilter u> such that there is no 
set E with lo(E) = 1 and such that (d n )ne£ grows faster than exponentially. The definition is 
as follows: 

Definition 4.2. The pair (uj,d) is non-sparse if: 

(i) For every a > 1 we have d n < a n u — almost surely. 

(ii) For every ordered infinite subset E = 12, ■ ■ ■ , i n , ■ ■ ■ } such that there exists a > 1 
satisfying lim n ^ 00 ^ = +00, we have that u>(E) = 0. 

In one of the properties (i) and (ii) is not satisfied, we say that the pair (lj, d) is sparse. 

Both sparse and non-sparse pairs exist. In order to construct a sparse pair, it suffices to take 
an ultrafilter uj, and via the injection n 1— > 3 n to identify it to an ultrafilter supported by the set 
{3 n ; n G N}. 

To construct a non-sparse pair, take for instance d n = n and all the sets E described in 
(ii), for this choice. The collection of subsets of N having complementaries in N either finite or 
contained in a set of type E is a filter. An ultrafilter U containing it is non-principal and the 
pair ( Ik , (n) ) is non-sparse. 

4.2 A sample of what one can do using asymptotic cones 

Proposition 4.3 ( |Gr4p . Let T be a discrete group endowed with a metric dist, left invariant 
with respect to the action of the group on itself, such that all balls are finite. 

(1) If all the asymptotic cones o/(r,dist) are path- connected then V is finitely generated. 

(2) If moreover all the asymptotic cones of (r,dist) are simply connected then T is finitely 
presented. 

Remark 4.4. (a) A metric as in Proposition 14.31 (1)) can be- obtained for instance if the 
group acts properly discontinuously and freely by isometries on a proper metric space X. 
Given x S X we identify V with the orbit Tx and we take the induced metric. 

A particular case of the previous situation is when T is a subgroup of a finitely generated 
group G. Then we can take as X the Cayley graph of G. If we choose x = 1, the induced 
metric dist is the word metric of G restricted to V. 

(b) The converse of Proposition 14.31 (2), is not true. This can be seen for instance in the 
case of Baumslag-Solitar groups BS(p,q) or in the case of uniform lattices in the solvable 
group Sol. These groups are finitely presented, nevertheless their asymptotic cones have 
uncountable fundamental group [BuJ. 
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Proof. (1) Step 1. We first prove that between every pair of elements x, y in T there exists a 
discrete path composed of at most N steps of length at most dls ^f , where both M and TV are 
fixed. 

Here is the precise statement with quantifiers: for every M > 1 there exist N 6 N, iV > 2, 
and I? > such that for every x, y E T with dist(x, y) > D, there exists a finite sequence of points 
to = x,t\, . . . ,t m = y with m < N and dist(ij, ii+i) < dlst ^'^) for every i € {0, 1, . . . , m — 1}. 

We argue by contradiction and suppose it is not the case. Then there exists M and a 
sequence of pairs of points (x n ,y n ) £ T x T with d n = dist(x n ,y n ) > n and such that every 
discrete path of at most n steps between x n and y n has at least one step of length > dlst (^"^") _ 
In the asymptotic cone Con^(r; x n ,d n ) the two sequences (x n ) and (y n ) give two points x^ and 
y u at distance 1 such that for every n, every discrete path joining x u and y u and having n steps 
has at least one step of length > jj. On the other hand, since Con li ,(r; x n , d n ) is path-connected, 
x u and y u can be joined by a path. On this path can be chosen a finite discrete path of steps 
at most jj between x w and y w . Thus we obtain a contradiction. 

Step 2. By iterating the result obtained in Step 1, one can deduce that every pair of points 
in r can be joined by a discrete path of step at most D. Now it suffices to take the finite set of 
all the elements in V at distance at most D from 1. By the previous statement, this is a set of 
generators in T. 

(2) According to (1) the group V is finitely generated; moreover it is easy to see that any 
word metric on T is bi-Lipschitz equivalent to dist. Thus we may assume that all asymptotic 
cones of some Cayley graph Cayley(T, 5) are simply connected. 

The proof continues in the same spirit as for (1): there we dealt with pairs of points and 
we had to "fill the space between them" with a discrete path composed of steps of bounded 
length. The set of elements in the group with the above bound on their length gave the finite 
set of generators. We can see a pair of points as an image of the zero dimensional sphere § . 
If we go one dimension up, instead of pairs of points we shall have loops in the Cayley graph 
Cayley(r, S). These are nothing else than all the relations in the group T endowed with the 
finite generating set S. To show that T is finitely presented means to show that an arbitrary loop 
in Cayley(r, S 1 ) can be "filled" with loops of uniformly bounded length. "Filled" means here 
that by putting a set of loops of uniformly bounded length one next to the other one obtains 
a diagram having as boundary the initial arbitrary loop. Then the (finite) set of words in the 
alphabet S labelling loops in Cayley(r, S) of bounded length gives the set of relations in the 
finite presentation. 

More precisely, the argument comprises a two steps. 

Step 1. We show that for every M > there exists N € N and £q such that every loop 
in Cayley (r, S) of length i > £q can be filled by at most N loops of length < 4j. This property 
is called the Loop Division Property in |Dri| ; it is in fact equivalent to the property that all 
asymptotic cones are simply connected (see |Dri| for details). 

The contrary of the Loop Division Property would imply that for some M > there exists 
a sequence of loops c n of lengths £ n diverging to infinity such that for any set of at most n loops 
filling c n , at least one of them has length larger than fe. We can see the loops c n as Lipschitz 
maps c n : S 1 — > Cayley(r,5) with Lipschitz constant 

In an asymptotic cone = Con^iT; x n , £ n ) with x n on c n (S 1 ) the sequence of loops c n 
defines a limit ^f-Lipschitz map c : S 1 — > Too. Since is simply connected the map c can 
be extended to a continuous map c defined on the unit disk D 2 . The uniform continuity of c 
implies that for a net on D 2 of mesh 5 small enough its image by c is a union of iV "squares" 
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of perimeters at most and filling c. Without loss of generality it may be assumed that the 
edges of these "squares" are either geodesies or sub-arcs of c. 

This implies that for o;-almost every n the loop c n can be filled by N "squares" of perimeters 
at most jj, a contradiction. 

Step 2. By iterating the Loop Division Property obtained in Step 1 we deduce that any 
loop in Cayley(r, S) can be filled by loops of length at most £q. There are finitely many loops 
of length < £q up to left translations by elements in T. The labels in the alphabet S of these 
loops will be the relations in the finite presentation of T =< S >. 

□ 

Remark 4.5. Simple connectedness of asymptotic cones implies much more than the conclusion 
of Proposition 14.31 it implies that the group T has polynomial Dehn function and linear filling 



radius. See Dri and references therein. 



4.3 Examples of asymptotic cones of groups 

All the groups considered below are finitely generated. 

(1) A group is virtually nilpotent if and only if all its asymptotic cones are locally compact 

d&a, |d?d). 

Morality: Outside the class of virtually nilpotent groups one should not expect the asymp- 
totic cones to be locally compact. 



Moreover, in this case it was proved by P. Pansu in Pani that all asymptotic cones are 
isometric to a graded Lie group canonically associated to G, as follows. Let tor(G) be the finite 
normal subgroup of G generated by elements of finite order. The nilpotent group G = G/tor(G) 
is without torsion, hence it can be embedded, according to [Mai] . as a uniform lattice in a 
nilpotent Lie group. To this Lie group one canonically associates a graded Lie group, and it 
is this graded Lie group endowed with a Carnot-Caratheodory metric that is isometric to all 
asymptotic cones. 

If two virtually nilpotent groups are quasi-isometric, the graded Lie groups associated to them 
are not only bi-Lipschitz equivalent as usually for asymptotic cones, but moreover isomorphic. 
This points out new quasi-isometry invariants: the degree of nilpotency of G = G/tor(G) and 
the rank of each of the Abelian groups G l /G %+1 , where G l is the i-th group in the lower central 
series of G. 

In particular, if a group G is quasi-isometric to an Abelian group, then G itself is virtually 
Abelian. 



(2) A group is hyperbolic if and only if all its asymptotic cones are real trees ( |Gr3| , |Dri| ). 



Moreover, all asymptotic cones are isometric to a 2^° -universal real tree |DPj . 

Remarks 4.6. • In the "if" part of the previous two statements as well as in every similar 
statement in this paper, it is enough to take all asymptotic cones for a fixed ultrafilter. 

• Note that Proposition 14.31 (2), implies that hyperbolic groups are finitely presented. This 
can also be obtained directly from the definition, and in fact much more is known: the 



Dehn function of hyperbolic groups is linear Gr2 . 



(3) Let G be a uniform lattice of isometries of a symmetric space or Euclidean building of rank 
at least 2. Every asymptotic cone Con w (G; l,d) is a (non-discrete) Euclidean building [KILj . 
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As for the question whether in this case all asymptotic cones are isometric or not, it turns 
out to be related to the Continuum Hypothesis (the hypothesis stating that there is no cardinal 
number between No and 2 X °). 

Using a description of asymptotic cones in terms of fields and valuations (a similar description 
has been obtained independently by B. Leeb and A. Parreau [Par] ) . Kramer, Shelah, Tent and 
Thomas have shown in [KSTT] that: 

• if the Continuum Hypothesis (CH) is not true then any uniform lattice in SL(n,M), n > 3, 
has 2 2N ° non- isometric asymptotic cones; 

• if the CH is true then all asymptotic cones of a uniform lattice in SL(n, R), n > 3, are 
isometric. Moreover, a finitely generated group has at most a continuum of non-isometric 
asymptotic cones. 

(4) In |DSi| can be found an example of two-generated (and recursively presented - but not 
finitely presented) group with continuously many non-homeomorphic asymptotic cones. The 
construction is independent of CH. 

Question 4.7. Can one characterize relatively hyperbolic groups also in terms of asymptotic 
cones ? 

An answer to this question would give a better idea of how relatively hyperbolic groups look 
like and also it might serve to prove some rigidity result about relatively hyperbolic groups. 
For instance, in the rigidity result of B. Kleiner and B.Leeb |K1L] the main ingredient is the 
description of asymptotic cones of uniform lattices. 

5 Relatively hyperbolic groups: image from infinitely far away 
and rigidity 

5.1 Tree-graded spaces and cut-points 

Definition 5.1 (tree-graded spaces). Let F be a complete geodesic metric space and let V be 
a collection of closed geodesic subsets of F (called pieces) such that the following two properties 
are satisfied: 

(Ti) Every two different pieces have at most one common point. 

(T2) Every simple geodesic triangle (a simple loop composed of three geodesies) in F is contained 
in one piece. 

Then we say that the space F is tree- graded with respect to V . 
Property (T2) can be replaced by one of the following properties: 

(T2) For every topological arc c : [0, d] — > F and t £ [0, d], let c[t — a, t + b] be a maximal sub-arc 
of c containing c(t) and contained in one piece. Then every other topological arc with the 
same endpoints as c must contain the points c(t — a) and c(t + b). 

(Ty) Every simple loop in F is contained in one piece. 

Remark 5.2 ( |DSi| ). If one replaces property (T2) by the stronger property (T^') in the defini- 
tion of a tree-graded space then one can weaken the condition on V and ask only that each set 
in V is path-connected. 
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transversal tree 




Figure 7: Property (T^). 



The structure of tree-graded space appears naturally as soon as a space has a cut-point, as 
shown by the following result. 



Proposition 5.3 ( |DSi , Section §2.4). Let X be a complete geodesic metric space containing 



at least two points and let C be a non-empty set of global cut-points in X . 

(a) There exists a largest (in an appropriate sense) collection V of subsets of X such that X 
is tree-graded with respect to V and such that any piece in V is either a singleton or a set 
with no global cut-point in C. 

Moreover the intersection of any two distinct pieces from V is either empty or a point inC. 

(b) If C = X then all pieces in V are either singletons or sets without cut-point. In particular 
this is true if X is a homogeneous space with a cut-point. 

We should point out here that a systematic approach to spaces having cut-points had already 
been done by B. Bowditch when working at the Bestvina-Mess conjecture (stating that the 
boundary at infinity of a one-ended hyperbolic group is locally connected, or equivalently that 
it has no global cut-point). Thus, Bowditch considered a topological space with a cut-point and 
such that the group of its homeomorphisms acts on it with dense orbits (having in mind the 
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boundary at infinity of a group), and he showed that such a space projects on a tree. For details 
and references see |Bow2| - 



Properties of tree- graded spaces: 

1. If all the pieces are real trees then F is a real tree. 

2. For every x € F we define the set T x to be the set of points y £ F which can be joined to 
x by a topological arc intersecting each piece in at most a point. For every x the set T x 
is a real tree and a closed subset in F. For every y 6 T x , T y = T x . We call such a tree 
transversal tree. 

3. Every point of intersection of two distinct pieces as well as every point in a non-trivial 
transversal tree is a cut-point for F. 

4. Every path-connected subset without cut-points is contained in a piece. 

5. For every point x outside a piece M there exists a unique point on M minimizing the 
distance to x. This allows to define a projection map from F to M. 

6. Every path-connected subset intersecting a piece M in at most one point projects onto the 
piece M in a unique point. 

7. Suppose that there exists e > such that every loop of length at most e and contained 
in a piece is contractible. Then 7ri(F) coincides with the free product of the fundamental 
groups of the pieces, *j\/ g -p7Ti(M). 

We note that the hypothesis that short loops are contractible in any piece is a necessary 
condition, as shown by the example of the Hawaiian earring. 

8. Let (¥,V) be a tree-graded space. If is a homeomorphism from F to another geodesic 
metric space X, then X is tree-graded with respect to the collection of pieces {4>(M) \ 

M e V}. 

9. Let (¥,V) and (¥',V) be two tree-graded spaces with all pieces without cut-points. Every 
homeomorphism (j) '■ F — > ¥' sends each piece onto a piece. 



For proofs of these properties and other properties of tree-graded spaces sec DSi 



5.2 The characterization of relatively hyperbolic groups in terms of asymp- 
totic cones 

Theorem 5.4 (Drutu-Osin-Sapir [DSi| ) . A finitely generated group G is hyperbolic relatively to 
a finite family {Hi, ...,H n } of finitely generated subgroups if and only if every asymptotic cone 
Con^(G; 1, d) is tree-graded with respect to the collection of pieces 

V = ^\vcn{g n Hi) | (g n ) sequence in G, i € {1, 2, . . . , n}| . 



The "only if" part is proven by D. Osin and M. Sapir in the Appendix of DSi . The "if" 
part is proven in |iDS"7| • Note that for the "if" part one does not need to ask that the peripheral 
subgroups are finitely generated. It follows immediately from the fact that the limit sets of their 
left cosets, which are isometric to their asymptotic cones with the metric induced from G, are 
geodesic, since they are pieces in a tree-graded space. It remains to apply Proposition 14.31 (1). 
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Also, Proposition 14.31 (2), and property 7 of tree-graded spaces implies that if Hi all have 
simply connected asymptotic cones then G is finitely presented. On the other hand, from the 
equivalent definition of relative hyperbolicity given by D. Osin in |Osi it follows that the same 



is true if all Hi are finitely presented (which is a weaker hypothesis than the previous). 

In particular Theorem l5.4l is true for G = T a non-uniform lattice in rank one and {r Ql , . . . , T an 
its cusp subgroups. Thus the image of the space Xq in Figure 0] seen from infinitely far away 
is a homogeneous version of the Figure El It is not difficult to show that for this particular 
tree-graded space each transversal tree is in fact a 2 N °-universal real tree. 

A straightforward consequence of Theorem 15.41 is the following. 

Corollary 5.5. If a group G is hyperbolic relative to {Hi, . . . , H m } and if each Hi is hyperbolic 
relative to a collection of subgroups {Hf , . . . , H™ 1 } then G is hyperbolic relative to {Hf \ i S 
{1, . . . ,m}, j G {1, . . . 

Remark 5.6. This process may not terminate: for instance if G is a free group and H = (h) 
is a cyclic subgroup, one can consider H n = (h 2 ™), G is hyperbolic relative to {H n } and H n is 
hyperbolic relative to {H n+ \}. Still, in this situation there exists a terminal point: G hyperbolic 
relative to {1}. 

In general, a terminal point would be a family {H%, . . . , H m } of peripheral subgroups relative 
to which the ambient group G is hyperbolic and such that no Hi is relatively hyperbolic. Such 
a family may not exist for an arbitrary relatively hyperbolic group. Indeed, the example of 
inaccessible group constructed by Dunwoody in |Du2| is also an example of relatively hyperbolic 
group such that every list of peripheral subgroups must contain a relatively hyperbolic subgroup 
(the argument showing this can be found in [BDM] ). See Question 17.21 in Section [71 

Theorem 15.41 and properties (2) and (9) of tree-graded spaces suggest that the "good objects" 
for a rigidity theory for relatively hyperbolic groups are the finitely generated groups such that 
all their asymptotic cones are without cut-points. We call such groups asymptotically without 
cut-points. To avoid trivial cases and different technical complications we also assume that finite 
groups are not asymptotically without cut-points. 

Remark 5.7. A group asymptotically without cut-points is one-ended. This follows from 
Starlings' Ends Theorem stating that a finitely generated group splits as a free product or 
HNN-extension with finite amalgamation if and only if it has more than one end |Sta] . The 
converse is not true: the asymptotic cones of any hyperbolic group are ]R-trees, and there are 
one-ended hyperbolic groups (uniform lattices in Hjg for instance). 

Examples of groups asymptotically without cut-points: 

1. products G = G\ x G2, where G\ and G2 are infinite groups; this follows from the fact 
that any asymptotic cone of G is a product of asymptotic cones of G\ and of G2, and the 
latter are geodesic spaces; 

2. uniform lattices in symmetric spaces/Euclidean buildings of rank at least two; this is 
because their asymptotic cones are non-discrete Euclidean buildings of rank at least two, 
and these do not have cut-points [KlLj : 



groups with elements of infinite order in the center, not virtually cyclic ( |DSi , see also 
paragraph 6.1 in the present paper); 
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4. groups satisfying an identity (a law), not virtually cyclic ( |DSi , see also paragraph 6.2 in 
the present paper). 

We recall what satisfying an identity (a law) means for a group. Let w(xi, . . . ,x n ) be a 
non-trivial reduced word in the n letters xi, . . . ,x n and their inverses. Reduced means that 
all sequences of type x x _1 are deleted. The group G satisfies the identity w(x\, . . . , x n ) = 1 
if the equality is satisfied in G whenever replacing xi,...,x n with arbitrary elements in 
G. 

Examples of such groups: 

• Abelian groups: here w = xiX2X± 1 X2 1 ; 

• more generally solvable groups of class at most m G N; 

• free Burnside groups. We recall that the free Burnside group B(n,m) is the group 
with n generators satisfying the identity x rn = 1 and all the relations that can be 
obtained from this identity (and no other). A rigorous way to define it is to say that 
it is the quotient of F n by its normal subgroup generated by all elements of the form 



f m , f G F m . It is known that these groups are infinite for m large enough (see Adi 
|01sli2| , [E] , Ly , |DG] and references therein) . 



uniformly amenable groups, not virtually cyclic. 

A discrete group G is uniformly amenable if there exists a function £ : (0, 1) x N — > N 
such that for every finite subset K of G and every e G (0, 1) there exists a finite subset 
F C G satisfying: 

(i) cardF < £(e, card if); 

(ii) cardifF < (1 + e)cardF. 

For details on this notion see [Kel| . [Boz| and |Wys| . In DSi it is shown that a 
uniformly amenable group always satisfies a law. 



5.3 Rigidity of relatively hyperbolic groups 

Theorem 5.8 ( |DSi| , [BDMj ). Let G be a finitely generated group that is hyperbolic relative to 
its subgroups H\, ...,H m , and let S be a finitely generated group that is not relatively hyperbolic 
with respect to any finite collection of proper subgroups. 

Then the image of S under any (L,C) -quasi-isometric embedding S — > G is in the M- 
tubular neighborhood of a coset gHi, g G G,i = 1, ...,m, where M depends only on L,C,G and 
H±, H m . 

Remark 5.9. In |PWl §3] Theorem 15.81 is proven for G a fundamental group of a graph of 
groups with finite edge groups and S a one-ended group. 

One cannot hope however to weaken the hypothesis of Theorem l5.8l to "S a one ended group" . 
For instance non-uniform lattices in are one-ended groups on one hand and hyperbolic 
relative to their cusp subgroups on the other. Thus, they are quasi-isometrically embedded into 
themselves and not uniformly near a left coset of a cusp subgroup. 

Corollary 5.10. Let G be a finitely generated group that is hyperbolic relative to its subgroups 
Hi, H m , and let S be an undistorted subgroup of G that is not relatively hyperbolic with respect 
to any finite collection of proper subgroups. Then S is contained in Hf for some g G G and 
i G {1, ...,m}. 
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As the proofs of the Theorems of R. Schwartz show, a rigidity result such as Theorem 15.81 
can be used to get a result on q.i. completeness. Indeed, this can also be done in this case. 

Theorem 5.11 (|DS"i], j [BDMJ ) . Let G be a finitely generated group hyperbolic relative to 
{Hi, H m }. Suppose that all the subgroups Hi, i = l,...,m, are not relatively hyperbolic with 
respect to any finite collection of proper subgroups. 

Let A be a finitely generated group that is quasi-isometric to G. Then A is hyperbolic rela- 
tive to a finite collection of subgroups Si, S n each of which is quasi-isometric to one of the 
subgroups Hi, H m . 

Remarks 5.12. (a) The number of subgroups relative to which the group is hyperbolic is not 
a quasi-isometry invariant. This can be seen in the example of a finite covering M — > N of 
a finite volume non-compact hyperbolic 3- manifold by another. The group Tm = tvi(M) 
is a finite index subgroup of T/y = tti(N), so they are quasi-isometric. On the other hand, 
the number of cusp subgroups of Tm can be larger than the number of cusp subgroups 
of T N . 



(b) Particular cases of Theorem 15.111 follow from the results in |Schi| , |KaLi , KaL2 , |PW] . 



In view of Theorems 15.81 and 15.111 it becomes interesting to provide a list of 
Examples of groups that are not relatively hyperbolic: 

1. groups having one asymptotic cone without cut-point; that such groups are not relatively 
hyperbolic follows from Theorem 15.41 



2. groups without free non-Abelian subgroups and not virtually cyclic; this follows from the 
fact that relatively hyperbolic groups that are not virtually cyclic contain free non-Abelian 
subgroups. 

This class of groups contains the amenable groups not virtually cyclic, but it is strictly 
larger than that class. See Remark 16.91 for more details. 

3. groups with infinite center and not virtually cyclic; indeed, if a group is not virtually cyclic 
and it is hyperbolic relative to proper subgroups then its center is finite. 



Other examples can be found in Section 
Outline of proof of Theorem \5.11\ 

I. Let q : A — > G and cj : G — > A be two (L, C)-quasi-isometries quasi-converse to each other. 
Lemma 12.91 implies that using them one can construct a quasi-action quasi-transitive and of 
finite kernel of A on the Cayley graph of G. For simplicity we denote by A the set {gH{ \ g E 
G,i = 1,2, .. . ,m}. By quasi-transitivity, for every left coset A £ A and every point g in it, 
there exists A £ A such that t[\(g) £ 5(1, Ci), where Ci = Ci(L,C). On the other hand, by 
Theorem 15.81 9a (A) 1S contained in the M-tubular neighborhood of another left coset A' G A, 
where M = M(L, C, G). It follows that A' intersects B(l, Ci + M). 

We conclude that the finite set {Ai...A&} of left cosets intersecting -6(1, Ci + M), is in some 
sense a set of representatives for A £ A, therefore we will diminish it (in the next step), and 
keep only one orbit representative by conjugacy class. 

II. First we note that if for some A in A, A and B in A, and M > we have that (\\{A) C Mm{B), 
then &\s,t h{(\\(A),B) < M' for some M' = M'(L,C). This follows by applying the same result 
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to q^-i (B) and from the fact that two left cosets cannot be at finite Hausdorff distance one from 
the other unless they coincide. 

Now we consider the equivalence relation in A 

A ~ B 3A G A, 3M > such that q x (A) C M M (B) . 

In the set {A±, . . . , A^} we select one representative in each equivalence class and obtain thus 
a possibly smaller set {Bi, . . . ,B n }. Also, for every ~ Aj we fix \j such that q Xi .(Ai) C 
J^M(Aj), and we consider Kq = maxy dist(qA iJ -(1), 1). 

III. We define for each A G A the subgroup in A 

StabM'(A) = {A G A ; dist ff (q A (A), A) < M'} . 

Using the arguments in I and the choice made in II it is not difficult to show that for every 
A £ A, Stabjvf'(^) ac ^ s C2~quasi-transitively on A, in the sense that every orbit of a point under 
the action of the group contains A in its C2~tubular neighborhood. Here C2 is a constant which 
is computed by means of K . 

This in particular implies that dist#(cj(.Bj), Stab a/' (£?,,)) < k for some constant k = k(L, C, C2). 
The last statement together with the argument in I imply that for every A G A there exists 
A G A and i G {1, 2, . . . , n} such that 

6ist H (q(A), XStab M ' (Bi)) < X , 

for some \ = x(L, C, k). 

IV. Now we have the following sequence of implications. G is hyperbolic relative to {Hi, . . . , H m } 
=> (by Theorem 15. 4|) every asymptotic cone Con u (G;l,d) is tree-graded with set of pieces 
{lim u; (^4 ri )} ; A n G ^1} => (by Property 8 of tree-graded spaces and Property 4 of asymptotic 
cones) every asymptotic cone Con UJ (A; 1, d) is tree-graded with set of pieces {lim a; (q(^4 ri ))} ; A n G 
A} =>■ (by the last statement in III) every asymptotic cone Con 1J (A; 1, d) is tree-graded with 
set of pieces {lim w (A n StabM'(^«)) ; A„ £ A, i G {1,2,... ,n}} => (again by Theorem I5.4j) A is 
hyperbolic relative to {Stabjvf'(-Bi), . . . , Stabjvf(S n )}. □ 

Finally, it turns out that the whole class of groups hyperbolic relative to proper subgroups 
is q.i. complete. 



Theorem 5.13 (relative hyperbolicity is q.i. invariant Dr^]). Let G be a group hyperbolic 



relative to a family of subgroups Hi,...,H n . If a group G' is quasi-isometric to G then G' is 
hyperbolic relative to H[, H' m , where each can be embedded quasi-isometrically in Hj for 
some j =j{i) G {1, 2, ...,n}. 

Note that Theorem 15.111 does not imply Theorem 15.131 because there exist relatively hy- 
perbolic groups that have no list of peripheral subgroups composed uniquely of subgroups not 
relatively hyperbolic (see Remark l5.6p . 

Note also that in the full generality assumed in Theorem 15.131 the stronger conclusion that 
each subgroup H[ is quasi-isometric to some subgroup Hj cannot hold. This can be seen for 
instance when G = G' = A*B*C, with G hyperbolic relative to {^4 * B, C} and G' hyperbolic 
relative to {A, B, C}. 

The proof of Theorem 15.131 has an outline completely different from the one of Theorem 
15. Hi Its main ingredient is not (and cannot be) a quasi-isometric embedding rigidity result as 
Theorem 15.81 But it relies on some new geometric ways to define relative hyperbolicity. 
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5.4 More rigidity of relatively hyperbolic groups: outer automorphisms 

The group of outer automorphisms of a group G is the quotient group Out(G) = Aut(G)/Inn(G), 
where Inn(G) is the normal subgroup of automorphisms c g given by the conjugacy with an el- 
ement g E G. The group Inn(G) is called the group of inner automorphisms. 
We recall that in the case of hyperbolic groups the following result is known. 

Theorem 5.14 ( |Pauj ) . (1) Let G be a hyperbolic group. If Out(G) is infinite then G acts 
isometrically on an M-tree with virtually cyclic edge stabilizers and without global fixed 
point. 

(2) Let G be a finitely generated hyperbolic group with Kazhdan property (T). Then Out(G) is 
finite. 

Statement (2) follows immediately from (1) because property (T) implies that every action 
by isometries on a real tree has a global fixed point. 

Remark 5.15. Theorem 15. 14[ (1), together with \BF\ Theorem 9.5] imply that if G is a hyper- 
bolic group and if Out(G) is infinite then either G splits as an amalgamated product or as an 
HNN extension over a virtually cyclic subgroup, or G is itself virtually cyclic. 

Examples of hyperbolic groups with property (T): 

• uniform lattices of isometries of HJ|, n > 3; 

• all their hyperbolic quotients. The quotient of a group G with property (T) also has 
property (T). But hyperbolicity is not automatically inherited by a quotient. Nevertheless, 
it appears that "almost every" quotient of a hyperbolic group is hyperbolic, in the following 
sense. A quotient of the group G means the prescription of new relations. A different way 
of saying it is that, given some finite generating set S of the group G, one chooses a set of 
reduced words in the alphabet S and puts the condition that they become equal to 1. Since 
we want a hyperbolic quotient we prescribe finitely many new relations, that is we pick 
finitely many reduced words in S. There are several ways to introduce the probabilistic 
language into the picture. One of them is as follows. Choose randomly e^ new relations 
among the reduced words of length I in S. Given a certain property (*), count the number 
Np t £ of choices that give a quotient with property (*). The probability that the quotient 
has property (*) is the limit as t —> oo of the ratio of Np z over the number of all possible 
choices of relations under the parameters given above. According to the results in [GrJ, 



Gi'5 and [Oil] . for every non-elementary hyperbolic group G and finite generating set S 



of it, there exists a = a(G, S) > such that the following holds: 

— for every (3 < a, the probability that the quotient is non-elementary hyperbolic is 1; 

— if (3 > a then with probability 1 the quotient is either trivial or Z/2Z. 

In the particular case when G is the free group of rank m, F m , and S is the set of 2m 

, ln(2m-l) 

generators, a = — — — '-. 

This gives a large choice of relations and of hyperbolic quotients for any hyperbolic group 
G. It allows in particular for the possibility of constructing approximate copies of very 
complicated graphs in the Cayley graph of a quotient of G, without loosing the property 
of hyperbolicity. 
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• In [Z], a slightly different notion of random group is considered. Given F m the free group 
of rank m, one chooses randomly relations of length 3 - on the whole there are 2m(2m — l) 2 
candidates. Suppose that one chooses randomly (2m — l) 3 ^ relations. The probability that 
the quotient has property (*) is in this case the limit as m — > oo of the ratio of the number 
of choices of (2m — l) 3 ^ 3 relations that give a quotient of ¥ m with property (*), over the 
number of all possible choices of relations. 

In[z] it is proved that: 

— if /3 > g then the probability that the quotient has property (T) is 1; 

— if (3 < \ then with probability 1 the quotient is non-elementary hyperbolic; 

— consequently for € (312)' W1 th probability 1 the quotient is both hyperbolic and 
with property (T). 



In the case of relatively hyperbolic groups, the following two theorems provide a sample of 
results on the group of outer automorphisms. 

Theorem 5.16 ( |DSi| ). Let G be a group relatively hyperbolic with respect to {Hi, . . . ,H n } and 
suppose that all Hi are asymptotically without cut-points. Then for every i E {1, . . . ,n}, there 
exists a homomorphism from a subgroup of index at most n\ in Out(G) to Out(Hi). 

A result more in the line of Theorem 15.141 is the following. 

Theorem 5.17 (Theorem 1.7 in [DSjl ). Let G be a group relatively hyperbolic with respect to 
{Hi, . . . , H n } and suppose that no Hi is relatively hyperbolic with respect to proper subgroups. 
If Out(G) is infinite then one of the followings cases occurs: 

(a) G splits as an amalgamated product or HNN extension over a virtually cyclic subgroup; 

(b) G splits as an amalgamated product or HNN extension over a parabolic subgroup. 



Remark 5.18. In particular a group G as in Theorem 15.171 which moreover has property (T) 
has finite Out(G). 



6 Groups asymptotically with(out) cut-points 

First we return to the list of examples of groups asymptotically without cut-points, drawn after 
Remark 15. 7| and discuss Examples 3 and 4. 

6.1 Groups with elements of infinite order in the center, not virtually cyclic 

Let us see what happens if the asymptotic cone Con w (G; l,d) of an infinite group G has a cut- 
point. Proposition 15.31 implies that it is a tree-graded space with respect to a set of pieces V 
such that each piece is either a point or a geodesic subset without cut-point. In particular, if 
all pieces are points the cone is a tree. Note that by homogeneity in this case it can be either a 
line or a tree in which every point is a branching point. 

The case when one asymptotic cone is a line turns out to be quite particular. 

Proposition 6.1 (Corollary 6.2 in |DSi| ). A finitely generated group such that one asymptotic 
cone is a point or a line is virtually cyclic. 
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Let now G be a non- virtually cyclic group with a central infinite cyclic subgroup (h). We 
have to show that G cannot have cut-points in any asymptotic cone. Suppose that one of its 
asymptotic cones Con a ,(G; 1, d) has cut-points. It follows that it is tree-graded and that it is not 
a line. 

Every element £ in the center of G is an isometry with the property that every g G G is 
translated by C at a fixed distance, as dist(£g, g) = dist(£, 1). It is not difficult to deduce from 
this the following. For every e > there exists an isometry h u of Con w (G; 1, d), G G u , such 
that for every x G Con w (G; 1, d), dist(/i w (x) , x) = e. 

On the other hand no tree-graded space different from a line admits such set of isometries. 
This is clearly seen for instance in the particular case of a real tree with at least one branching 
point. There is no way in which to translate a small tripod in this tree such that all its points 
move at the same distance. 



6.2 Groups satisfying an identity, not virtually cyclic 

Again we argue by contradiction and suppose that such a group G has an asymptotic cone 
Con u (G; l,d) with cut-points, consequently an asymptotic cone which is tree-graded and differ- 
ent from a line. By the argument in the end of Section 14.11 the group G"^ acts transitively on 
Con^G; l,d). Note that the w-ultrapower II^G and its subgroup G u satisfy the same identity 
as G. Even more can be said: 



Lemma 6.2 (Lemma 6.15, DSi| ). Let u be any ultrafilter. The group G satisfies a law if and 



only if its u> -ultrapower Tl w G does not contain free non-Abelian subgroups. 

If Con w (G; 1, d) is a tree then G u cannot act on it by fixing a point in the boundary of the 
tree |DSit §6]- This fact and [Chi Proposition 3.7, page 111] imply that G w contains a free 



non-Abelian subgroup. This contradicts Lemma 16.21 

So in what follows we may assume that Con^(G;l,d) is not a tree, consequently that it 
contains at least one (hence by homogeneity continuously many) pieces without cut-points which 
are not singletons. 

To conclude we need the following result. 

Proposition 6.3 ( |DSi| ). Let ¥ be a tree-graded space with at least one non-singleton piece, 
and let Q be a group acting transitively on ¥ and permuting pieces. The group Q contains a 
non-Abelian free subgroup. 

Outline of proof. Let V be the set of pieces of F, containing at least one piece P different from a 
point. It follows that P has cardinality 2 N °. Then it can be shown that for every pair of distinct 
points a, b in P there exists an isometry g G Q such that g(P) H P = 0, g(P) projects onto P 
in a and P projects onto g(P) in g(b). We denote by U x the set of all points projecting in P in 
the point x. Property 6 of tree-graded spaces implies that for every x ^ b, g (H x ) C II a . 

From this one can easily deduce that g~ 1 (P) flP = l, g~ l (P) projects onto P in b and P 
projects onto g~ 1 (P) in g~ l {a). Moreover, for every y / o, g~ l (II y ) C Tib- 

Now we choose a second pair of distinct points c, d in P \ {a, b}. We choose for this pair a 
second isometry h with the same properties as g for a, b. 

It is not difficult to show by a ping-pong argument that g and h generate a free group. □ 

As already mentioned, it turns out that uniformly amenable groups are a particular case 
of groups satisfying a law. This observation is maybe worth some explanations. Recall the 
following results. 
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Figure 8: The ping-pong argument. 



Theorem 6.4 ( |Wys| ). Let G be a countable discrete group. 

(1) If G is uniformly amenable then for any ultrafilter lo the ultrapower H^G is uniformly 
amenable. 

(2) If there exists an ultrafilter u> such that the ultrapower Tl^G is amenable then G is uniformly 
amenable. 

In particular, if the ultrapower of a discrete countable group is amenable then it is uniformly 
amenable. 

Now we recall some classical results. 

Proposition 6.5. A subgroup S of an amenable group G is amenable. 

Remark 6.6. Note that no other assumption is made on S or G - except the amenability for 
G, as defined page 15 - not discreteness, nor local compactness nor anything. 

Proof. Take e > arbitrary small. Take K a finite subset in S. There exists a subset F in G 
such that card KF < (1 + e)cardi ? . Consider a graph whose vertices are the elements of the 
set F, and whose edges correspond to the pairs of points (/i, fa) G F x F such that f2 = kfi, 
where k G K. Let C be a connected component of this graph with set of vertices Vc- Then 
KVc does not intersect the sets of vertices of other connected components. Hence there exists a 
connected component C such that card KVc < (1 + e)card Vc (otherwise if all these inequalities 
have to be reversed, the sum of them gives a contradiction with the choice of F). Without loss of 
generality, we can assume that Vc contains 1. Otherwise we can shift it to 1 by multiplying on 
the right by c _1 for some c G Vc- Then Vc can be identified with a finite subset of S. Therefore 
S contains a subset Vc such that card KVc < (1 + e)card Vc- □ 

Proposition 6.7. A non-Abelian free group is not amenable. 

A nice proof of this can be found in |GLPl §6.(7]. 
Corollary 6.8. A group having a non-Abelian free subgroup is not amenable. 
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Remark 6.9. The observation that the existence of a free subgroup excludes amenability was 
first made by J. von Neumann in [vNj . the very paper in which he introduced the notion of 
amenable group, under the name of measurable group. It is this observation that raised the 
question known later as the von Neumann problem: whether any non-amenable group contains a 
free non-Abelian subgroup. In [TI] it was shown that for linear groups the von Neumann problem 
has an affirmative answer, moreover a linear group without any free non-Abelian subgroup 
is solvable-by- finite. The first examples of non-amenable groups with no (non-Abelian) free 
subgroups were given in Qlshi| . In |Ad2| it was shown that the free Burnside groups B(n,m) 
with n > 2 and m > 665, m odd, are also non-amenable. The first finitely presented examples 
of non-amenable groups with no (non-Abelian) free subgroups were given in [QlSj . 

Theorem 16.41 (1), Corollary 16.81 and Lemma 16.21 imply the following. 

Corollary 6.10 (Corollary 5.9 in [Kel] . Corollary 6.16 in |DSi| ). A finitely generated group 
which is uniformly amenable satisfies a law. In particular no asymptotic cone of it has a cut- 
point. 



6.3 Existence of cut-points in asymptotic cones and relative hyperbolicity 

A natural question to ask is the following. 

Question 6.11. Can one improve the characterization of relatively hyperbolic groups by their 
asymptotic cones given in Theorem 15.41 to: a group G is relatively hyperbolic if and only if all 
its asymptotic cones have cut-points ? 

The "only if" part is already proved. Concerning the "if" part let us note that if an arbitrary 
asymptotic cone C of G has a cut-point then Proposition 15.31 implies that it is tree-graded with 
respect to some collection of pieces V (which are either points or without cut-point). Still it is 
not granted that there exists a finite set of subgroups of G such that all pieces are limit sets of 
left cosets of these subgroups. 

It turns out that the answer to Question 16.111 is negative, and that the property of having 
cut-points in every asymptotic cone appears oftener than relative hyperbolicity. Here are some 
examples of groups that are not relatively hyperbolic and have cut-points in every asymptotic 
cone: 



1. The mapping class group of an orientable finite type surface S with 

3 • genus(5) + jf punctures > 5; 

The fact that it has cut-points in any asymptotic cone is proved in [B] . The fact that it 
is not relatively hyperbolic can be deduced from arguments in IB0W4 and |KNj . and it is 
explicitly proved in |AAS] and [BDMj . 

2. Many right angled Artin groups [BDMj . 

3. Fundamental groups of graph manifolds. They are not relatively hyperbolic according to 
[BDMj . while they have cut-points in any asymptotic cone by arguments in |KaL3 and 
[KKL] . 

There also exists a metric example of the same sort, in which the relative hyperbolicity is 
to be taken in its purely metric sense given in DSi . More precisely, for any surface S with 
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3 • genus(S') + # punctures > 9, the Teichmiiller space with the Weil-Petersson metric is not 
relatively hyperbolic [BDMj . while it has cut-points in any asymptotic cone [B] , 

It follows from arguments in |KKL| that the property of having cut-points in all asymptotic 
cones is common to many fundamental groups of non-positively curved compact manifolds. 

Proposition 6.12 ([KKLJ). If M is a compact non-positively curved manifold then either the 
universal cover of M is a symmetric space or tt\{M) has cut-points in any asymptotic cone of 
it. 



7 Open questions 

Question 7.1. How does weak relative hyperbolicity behave with respect to quasi-isometries ? 

The methods used for (strong) relative hyperbolicity no longer work. Theorem 15.81 again 
does not hold as can be easily seen by taking G = Z n , H = Z™ -1 x {0} and S = W 1 " 1 . A 
quasi-isometric embedding of S has no reason to stay close to a left coset of H, as illustrated 
by many examples: it can be transversal to all left cosets of H or it can be composed of many 
horizontal and vertical pieces etc. 

Up to now there is no general result on the behavior up to quasi-isometry of weakly relatively 
hyperbolic groups. In [KaLg], [Pap], [DS] . |MSWi| and IMSW2I strong quasi-isometric rigidity 



results are proved for some particular cases of weakly relatively hyperbolic groups — in fact all 
of them fundamental groups of some graphs of groups. The notion of thick group introduced 
in [BDMj can be seen as a first attempt towards a study of weakly relatively hyperbolic groups 
from the quasi-isometry rigidity viewpoint. 

Question 7.2 ("accessibility" for relatively hyperbolic groups). Under which conditions does 
the process described in Corollary 15.51 have a terminal point, that is: when does a relatively 
hyperbolic group G have a list of peripheral subgroups that are not relatively hyperbolic ? Does 
this hold when G is torsion-free, when it is finitely presented ? Note that both conditions are 
not satisfied by the inaccessible groups of Dunwoody (see Remark 15. 6ft . 



We recall the standard theory of accessibility of groups, to which this question relates. By 
Staffing's Ends Theorem [Staj . a finitely generated group with more than one end splits as 
a free product or HNN-extension with finite amalgamation. The question is whether in an 
arbitrary finitely generated group one can keep on doing this splitting until no more splitting is 
possible, that is until all the factor groups are finite or one-ended. The answer is positive for 
finitely generated torsion-free groups (the Grushko-Neumann theorem) and for finitely presented 
groups |Dui| . But it is not true for all finitely generated groups |Du2| . 



Question 7.3. Given a group G hyperbolic relative to the subg roups H\ , • • • , Hm can one say 
that the group G has all asymptotic cones isometric to each other, under the obvious necessary 
condition that each Hi has all asymptotic cones isometric to each other ? 

This would generalize the result of |DPj from hyperbolic groups to relatively hyperbolic 
groups. 

Question 7.4. Do relatively hyperbolic groups have uniform exponential growth ^ 



A positive answer to this question has been given in [Xiel 
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A finitely generated group is said to have exponential growth if for some set of generators 5 
(hence for every S), the growth function Bs(n) = card B(l, n) is exponential. One can define 
as = linin^oo ln anc ^ then exponential growth means that as > 0. One can also define 
a = infsag. If a > then the group is said to have uniform exponential growth. Hyperbolic 
groups for instance have uniform exponential growth |Kouj . There are also examples of groups 
having exponential growth but not uniform exponential growth [Wij , For a survey of the subject 
see [dH] . 

The usual way in which uniform exponential growth is proved is to show that there exists 
some no such that -Bs(l,no) contains two elements generating a free subgroup (or a free sub- 
semigroup), for every generating set S. 

Question 7.5. Is it true that an amenable group has at least one asymptotic cone without 
cut-points ? 

A stronger version of this question was formulated by B. Kleiner: do amenable groups have 
all asymptotic cones without cut-points (that is, can the conclusion of Corollary l6.10l be extended 
from uniformly amenable groups to amenable groups) ? In |OOSj Kleiner's question is answered 
in the negative: an example of an amenable (and even elementary amenable) group with one 
asymptotic cone a tree is constructed. Still, Question 17.51 remains open. 

8 Dictionary 

• Boundary at infinity. Given X either a simply connected Riemannian manifold of non- 
positive curvature (or more generally a CAT(O)-space) or an infinite graph, its boundary 
at infinity OoqX is the quotient 1Z/ ~ of the set 1Z of geodesic rays in X with respect to 
the equivalence relation n ~ r2 dist#(ri, r2) < +oo. 

• (Abstractly) commensurable groups. Two discrete groups G\ and G2 are called 
abstractly commensurable if they have finite index subgroups that are isomorphic. 

• Commensurable groups in an ambient larger group. When both G\ and G2 are 
subgroups in a group G, we say that G\ and G2 are commensurable (in G) if there exists 
g £ G such that G\ n G2 has finite index both in G\ and in G2 ■ 

• Commensurator. In the above case the set of g 6 G such that Gf n G2 has finite index 
both in G\ and in G2 is called the commensurator of G\ to G2 in G, and it is denoted 
CommG(Gi,G2)- When G\ = G2 we simply write CommciGi). Also, when there is no 
possibility of confusion, we drop the index G. 

• Convergence group. It is a subgroup G of Homeo(S 1 ) such that every sequence of 
distinct elements in G contains a subsequence (g n ) for which there exist x, y £ S 1 with 
the property that on S 1 \ {x,y}, g n converges to x and g~ l converges to y uniformly on 
compact subsets. 

• Filter. A filter T over a set I is a collection of subsets of / satisfying the following 
conditions: 

{Fx) IfiGf.iCSC/, then B £ J 7 ; 
(F 2 ) If A, Be T then inBef; 
(^3) 2 F- 
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For instance, if I = N, the collection of all complementaries of finite sets is a filter over N, 
called the Frechet filter. 

Fuchsian group. It is a discrete subgroup of PS , L(2,M) = Isom(IHj^). 

Fully residually * group (also called uj residually * group). Here * represents a 
family of groups (finite groups, free groups etc.) A group G is fully residually * if for every 
finite subset F in G there exists a homomorphism from G onto a * group which is injective 
on F. 

(Global) cut-point. A point p in a topological space X such that X \ {p} has several 
connected components. 

Geodesic metric space (see Length metric space). It is a length metric space 
such that for every pair of points, the shortest path joining them exists. By Hopf-Rinow 
Theorem |GLP] a complete locally compact length metric space is geodesic. 

Hausdorff distance. If A and B are two subsets in a metric space X, then the Hausdorff 
distance dist#(.A, B) between A and B is the minimum of all 5 > such that A is contained 
in the <5-tubular neighborhood of B and B is contained in the <5-tubular neighborhood of 
A. If no such finite 5 exists, one puts dist#(^4, B) = +oo. 

Hawaiian earring. It is the topological space IJngN C ((^> h) > h) w ith the topology 
induced from R 2 , where C ((0, ^) , ^) denotes the circle of center (0, ^) and of radius ^. 
Its fundamental group is uncountable and non-free |DES| . 

Horoball, horosphere. Let g be a geodesic ray in a simply connected Riemannian 
manifold of non-positive curvature (more generally in a CAT(O)-space) X. It defines a 
point at infinity a 6 BoqX. The open horoball Hbo(g) determined by g is the union of 
open balls \J t>0 B (g(t) , t) . Its closure Hb{g) is the closed horoball determined by g, and 
its boundary H(g) is the horosphere determined by g. 

Note that if g\ , gi are asymptotic rays then there exists k > such that N K {Hbo{gi)) = 
Hbo(gj), where {i,j} = {1,2}. Thus, one horoball defines all the other horoballs de- 
termined by rays in the same asymptotic class. Therefore it makes sense to no longer 
specify the ray, but only the point at infinity a corresponding to it, and to speak about all 
horoballs corresponding to rays with the same point at infinity as horoballs of basepoint 
a. For details on this notion see |BrHj . 

Length (or path) metric space. A metric space (X, dist^) such that for every pair x, y 
in X, dist^(rr, y) = the infimum of the lengths of the paths joining x and y. A priori the 
path realizing the infimum might not exist. 

Note that given a metric space (X, dist), one can define the length of curves in it. Conse- 
quently one can define a "length metric" dist^ on X. The problem is that in this case dist^ 
might take the value +oo, because in case x and y are not joined by any path of finite 
length, or simply by any path, one puts diste(x,y) = +oo. 

Net. A net in a metric space X is a subset N of X which is 

— 5-separated for some 5 > 0: for every n±,U2 E N, dist(ni,ri2) > b~; 

— e-covering for some e > 0: X C M e (N). 
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When more precision is needed, N is also called (8, e)— net. 

Proper metric space. A metric space with the property that all its closed balls are 
compact. Note that by the Hopf-Rinow Theorem |GLPj every complete, locally compact 
length metric space is proper. 

Rank of a symmetric space (of non-positive sectional curvature). The maximal 
n E N such that the n-dimensional Euclidean space can be embedded isometrically as a 
totally geodesic submanifold in the symmetric space. 

Rank one symmetric space. A symmetric space of non-positive sectional curvature and 
of rank one; also called hyperbolic space. With one exception, rank one symmetric spaces 
can be described as follows. Given K = R, C or EI, where EI is the field of the quaternions, 
consider x i— > x the standard involution on K (the identity on M, the conjugation on C and 
on EI), and consider on IK n+1 x K n+1 the bilinear form 

L(x, y) = x y~o ~ xwi - x 2 m x n y n . 

Let G be the connected component of the identity of the stabilizer of L in SL(n + 1,K). 
The quotient G/K with K a maximal compact subgroup in G is the n-dimensional US- 
hyperbolic space Hjjj. It can be identified with 

B K = {x G K n | x\Xi + x 2 x 2 H h x n x n < 1} 

and it can be endowed with a Riemannian metric invariant with respect to the action of 
G (see \Mos\ §19] for details). Besides the above spaces, there exists one more hyperbolic 
space, the Cayley hyperbolic plane of which a complete description can be found in |Mos|, 
§19]. The real hyperbolic spaces have constant negative sectional curvature, while all the 
other hyperbolic spaces have pinched negative sectional curvature. 

Reduced words. Given an alphabet S = {a%, . . . , a n , , . . . , a^ 1 }, a word in the alpha- 
bet S is called reduced if it does not contain subwords of the form Oja" 1 or a,^ 1 aj. 

Symmetric space (see Rank of a symmetric space, Rank one symmetric space). 

A complete simply connected Riemannian manifold X such that for every point p the 
geodesic symmetry a p fixing p defined by <7 p (exp p (?;)) = exp p (— v) for every v E T p X is a 
global isometry of X. The connected component of the identity of the group of isometries 
of X, which we denote by G, acts transitively on X. Therefore X is a homogeneous space 
and can be identified with a coset space G/K, where K is the stabilizer of a point in X 
(and also a maximal compact subgroup of G). Details on the notion can be found in [He] . 

Tubular neighborhood. For a set A in a metric space X and for 8 > we define the 
8-tubular neighborhood Ms {A) of A as the set 

{x | dist(x, A) < 8} . 

Ultrafilter (see Filter). An ultrafilter over a set / is a filter IA over / which is a maximal 
element in the ordered set of all filters over / with respect to the inclusion. An ultrafilter 
can also be defined as a collection of subsets of / satisfying the conditions (iq), (F2), (-F3) 
defining a filter and the additional condition: 

(F 4 ) For every AQ I either AeUorI\A£K. 
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A non-principal ultrafilter is an ultrafilter containing the Frechet filter. 

• Virtually *. A group is said to have property * virtually if a finite index subgroup has 
the property *. 
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